Power-Law and Stable Distribution of BGP Paths
نویسندگان
چکیده
This paper presents two new properties of BGP routes. First, it shows that the frequency of autonomous systems (ASs) appearing in path vectors follow a Power-Law relationship. Secondly, it shows that path lengths can be characterized accurately by stable distributions. The main implication of these properties is that it allows the creation of realistic forwarding tables for simulation studies. Moreover, they extend previous works that have thus far only shown Power-Law relationships exhibited by ASs degree.
منابع مشابه
Bounding the Bias of Tree-Like Sampling in IP Topologies
It is widely believed that the Internet’s AS-graph degree distribution obeys a power-law form. Most of the evidence showing the power-law distribution is based on BGP data. However, it was recently argued that since BGP collects data in a tree-like fashion, it only produces a sample of the degree distribution, and this sample may be biased. This argument was backed by simulation data and mathem...
متن کاملOn the Stable Paths Problem and a Restricted Variant
Interdomain routing on the Internet is performed using route preference policies specified independently, and arbitrarily by each Autonomous System in the network. These policies are used in the border gateway protocol (BGP) by each AS when selecting next-hop choices for routes to each destination. Conflicts between policies used by different ASs can lead to routing instabilities that, potentia...
متن کاملThe Next 10,000 BGP Gadgets: Lightweight Modeling for the Stable Paths Problem
For the past ten years, the de facto interdomain routing protocol, the Border Gateway Protocol (BGP), has been been studied in the framework of the Stable Paths Problem (SPP). The SPP approach revealed several combinations of node topologies and configurations in which BGP cannot converge to a stable solution. These misbehaving “gadgets” serve as counterexamples to desirable BGP behavior, which...
متن کاملEffects of Power-Law Distribution and Exponential with Uniform Pressures on Vibration Behavior of Reinforced Cylindrical Shell Made of Functionally Graded Materials under Symmetric Boundary Conditions
In this paper, the influence of the constituent volume fractions by changing the values of the power-law exponent with uniform pressure on the vibration frequencies of reinforced functionally graded cylindrical shells is studied. The FGM shell with ring is developed in accordance to the volume fraction law from two constituents namely stainless steel and nickel. These constituents are graded th...
متن کاملApplication of Power-Law Frequency Fractal Model for Recognition of Vertical Cu Distribution in Milloieh Porphyry Deposit, SE Iran
Identification of the vertical and horizontal distributions for elemental grades is of an important sign in different mineral exploration stages. The main aim of this work is to determine the vertical distribution directional properties of Cu values in the Milloieh Cu porphyry deposit, Kerman (SE Iran) using the power-law frequency fractal model. This work is carried out based on four mineraliz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008